﻿// 3410. 中位数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <algorithm>

using namespace std;
/*
https://www.acwing.com/problem/content/3413/

中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）。

给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）。

输入格式
输入包含多组测试数据。

每组数据，第一行包含整数 N。

接下来 N行，每行包含一个给定整数。

当输入 N=0 时，输入结束。

输出格式
每组数据输出一个中位数，占一行。

数据范围
1≤N≤10000
,
给定整数取值范围 [1,109]。
输入最多包含 100组测试数据。

输入样例：
4
10
30
20
40
3
40
30
50
4
1
2
3
4
0
输出样例：
25
40
2
*/

const int N = 10100;
int a[N];
int n;


int main()
{
	while (cin >> n) {
		if (0 == n) break;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		sort(a, a + n);
		if (n % 2 == 1) {
			cout << a[n / 2] << endl;
		}
		else {
			cout << (a[n / 2 - 1] + a[n / 2]) / 2 << endl;
		}
	}

	return 0;
}

